package set;

import java.util.*;

public class Test {
    public static void main(String[] args) {
        int[] array = new int[]{1,2,8,8,7,2,1};
        Set<Integer> set1 = new HashSet<>();
        for (int i: array) {
            if(set1.contains(i)){   //  得到第一个重复的元素
                set1.remove(i);
            } else {
                set1.add(i);
            }
        }
        Integer i = (Integer) set1.toArray()[0];
        System.out.println(set1.toArray()[0]);
        return ;
    }
    public static void main1(String[] args) {
        int[] array = new int[]{1,2,8,9,6,4,1,6,2,1};
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < array.length; i++) {
            set.add(array[i]);   //  去重
        }
        System.out.println(set);
//        Iterator<Integer> iterator = set.iterator();
//        while (iterator.hasNext()){
//            System.out.print(iterator.next() + " ");
//        }
        Set<Integer> set1 = new HashSet<>();
        for (int i: array) {
            if(!set1.contains(i)){   //  得到第一个重复的元素
                set1.add(i);
            } else {
                System.out.print(i + " ");
            }
        }
        Map<Integer, Integer> map = new HashMap<>();
        for (int i : array) {
            if(!map.containsKey(i)) {  // 统计出现次数
                map.put(i, 1);
                // if(map.get(i) == null){
                //      map.put(i,1);
                //  }
            } else {
                int val = map.get(i);
                val++;
                map.put(i,val);
            }
        }
        for (int i = 0; i < map.size(); i++) {
            if(map.get(array[i]) >= 2) {
                System.out.println(array[i] + " " + map.get(array[i]));
            }
        }
        System.out.println(map);

    }
}
